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ABSTRACT: 



The present invention describes an algorithm for the assignment of channels used by access 
points (APs) in wireless LANs in a dynamic way in order to achieve the best performance. The 
assignment of channels is based on a procedure in which an AP is passively listening on the 
other channels during idle time. The AP is calculating the optimal channel with the least 
interference and sharing. If the AP experiences too much disturbance, it will decide to switch to 
the calculated optimal channel. 
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(54) Wireless LAN with dynamic frequency selection 



(57) The present invention describes an algorithm 
for the assignment of channels used by access points 
(APs) in wireless LANs in a dynamic way in order to 
achieve the best performance. The assignment of chan- 
nels is based on a procedure in which an AP is passively 
listening on the other channels during idle time. The AP 



is calculating the optimal channel with the least interfer- 
ence and sharing. If the AP experiences too much dis- 
turbance, it will decide to switch to the calculated optimal 
channel 
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Descripti n 

Field of the Invention 

[0001] The present invention relates to a communica- 
tion system comprising a p lurality of access points (APs) 
and network stations, each said network station being 
arranged to communicate with one of said access points 
through a wireless communication protocol. 

Background 

[0002] Wireless local area networks (LANs) have 
been developed as an enhanced replacement for wired 
LANs. In a wireless LAN for data-communication a plu- 
rality of (mobile) network stations (e.g., personal com- 
puters, telecommunication devices, etc.) are present 
that are capable of wireless communication. As com- 
pared to wired LANs, data-communication in a wireless 
LAN can be more versatile, due to the flexibility of the 
arrangement of network stations in the area covered by 
the LAN, and due to the absence of cabling connections. 
[0003] Wireless LANs are generally implemented ac- 
cording to the standard as defined by the ISO/I EC 
8B02-11 international standard (IEEE 802.11). IEEE 
802.11 describes a standard for wireless LAN systems 
that will operate in the 2.4 - 2.5 GHz ISM (industrial, sci- 
entific and medical) band. This ISM band is available 
worldwide and allows unlicensed operation for spread 
spectrum systems. For both the US and Europe, the 
2,400 - 2,483.5 MHz band has been allocated, while for 
some other countries, such as Japan, another part of 
the 2.4 - 2.5 GHz ISM band has been assigned. The 
IEEE 802.1 1 standard focuses on the MAC (medium ac- 
cess control) and PHY (physical layer) protocols for AP 
based networks and ad-hoc networks. 
[0004] In AP based wireless networks, the stations 
within a group or cell can communicate only directly to 
the AP. This AP forwards messages to the destination 
station within the same cell or through the wired distri- 
bution system to another AP, from which such messages 
arrive finally at the destination station. In ad-hoc net- 
works, the stations operate on a peer-to-peer level and 
there is no AP or (wired) distribution system. 
[0005] The 802.1 1 standard supports three PHY pro- 
tocols: DSSS (direct sequence spread spectrum), 
FHSS (frequency hopping spread spectrum), and infra- 
red with PPM (pulse position modulation). All these 
three PHYs provide bit rates of 1 and 2 Mbit/s. Further- 
more: IEEE 802.11 includes extensions 11a and 11b 
which allow for additional higher bit rates: Extension 11b 
provides bit rates 5.5 and 11 Mbit/s as well as the basic 
DSSS bit rates of 1 and 2 Mbit/s within the same 2.4 - 
2.5 GHz ISM band. Extension 11a provides a high bit 
rate OFDM (Orthogonal Frequency Division Multiplex- 
ing modulation) PHY standard providing bit rates in the 
range of 6 to 54 Mbit/s in the 5 GHz band. 
[0006] The IEEE 802.11 basic MAC protocol allows 



interoperability between compatible PHYs through the 
use of the CSMA/CA (carrier sense multiple access with 
collision avoidance) protocol and a random back-off 
time following a busy medium condition. The IEEE 
5 802.11 CSMA/CA protocol is designed to reduce the col- 
lision probability between multiple stations accessing 
the medium at the same time. Therefore, a defer and 
random back-off arrangement is used to resolve medi- 
um contention conflicts. The defer decision is based on 
to a configuration entity called the defer threshold 
(R_defer). When a carrier signal level is observed above 
the R_defer level, a network station holds up a pending 
transmission request. If the observed level is below the 
FLdefer, a network transmission is allowed to start corn- 
's municating with its associated access point. 

[0007] In addition, the IEEE 802.1 1 MAC protocol de- 
fines special functional behaviour for fragmentation of 
packets, medium reservation via RTS/CTS (request-to- 
send/clear-to-send) polling interaction and point co-or- 
dination (for time-bounded services). Moreover, the 
IEEE 802.11 MAC protocol defines Beacon frames sent 
at regular intervals by the AP to allow stations to monitor 
the presence of the AP. 

[0008] The IEEE 802.11 standard defines two types 
of MAC mechanisms: PCF (point co-ordination function) 
which provides contention free frame transfer whereas 
DCF (distributed co-ordination function) provides con- 
tention based frame transfer. Both these MAC mecha- 
nisms can operate together. This is done by dividing the 
time between two beacons into a contention free part 
(PCF) and a contention part (DCF). The CFP (Conten- 
tion Free Period) repetition interval is a fixed length 
which includes both the contention free period as well 
as contention period. See also figure 59 in the IEEE 
802.11 standard. 

[0009] The IEEE 802.11 MAC protocol also gives a 
set of management frames including Probe Request 
frames, which are sent by a station and are followed by 
Probe Response frames sent by an available AP. This 
protocol allows a station to actively scan for APs oper- 
ating on other frequency channels and for the APs to 
show to the stations what parameter settings the APs 
are using. In 802.11 AP-based wireless LANs the net- 
work stations normally associate to an AP that is the 
best received and the nearest and has a corresponding 
network name. 

[001 0] Every DSSS AP operates on one channel. The 
number of channels depends on the regulatory domain 
in which the wireless LAN is used (e.g. 11 channels in 
the US in the 2.4 GHz band). This number can be found 
in ISO/IEC 8802-11 , ANSI/IEEE Std 802.11 Edition 
1 999-00-00. Overlapping cells using different channels 
can operate simultaneously without interference if the 
channel distance is at least 3. Nonoverlapping cells can 
always use the same channels simultaneously without 
interference. Channel assignment can be dynamic or 
fixed. Dynamic channel assignment is preferable, as the 
environment itself is dynamic as well. 
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Pri rArt 

[0011] In the European application filed on the same 
date as the present application and naming Kamerman 
as inventor dynamic assignment of channels is called 
dynamic frequency selection (DFS). The aim of the DFS 
algorithm is to dynamically assign channels in a wireless 
LAN in such a way that the best performance is 
achieved. Performance can be expressed in terms of 
throughput, delay and fairness. An AP with dynamic fre- 
quency selection is able to switch its channel in order to 
obtain a better operating channel It will usually choose 
a channel with less interference and channel sharing 
than that on the current channel. An AP will scan on all 
channels to determine which channel frequencies are 
in use and what receive levels and load factors occur in 
neighbour cells. During a scan of a channel the AP 
sends a Probe Request frame to evoke a Probe Re- 
sponse from all APs tuned to the same channel and 
within radio range. The Probe Response packet carries 
information on load factor from each AP on the channel 
in question. 

By scanning over all channels, an AP assembles atable 
with an entry for each channel. Each entry contains re- 
ceive level, the load factor as reported in the Probe Re- 
sponse packet and the measured noise level. The re- 
ceive level stored in the table is the level at which the 
Probe Response packet is received from another AP ac- 
tive operating on the channel in question. The said table 
is used in a DFS algorithm as described in the European 
application filed on the same date as the present appli- 
cation and naming Kamennan as inventor. 
[0012J The strategy of the DFS algorithm described 
in the European application filed on the same date as 
the present application and naming Kamerman as in- 
ventor expects responding APs to send load informa- 
tion in the Probe Responses, which is not standard 
(IEEE 802.11) compliant. So it is very likely that this load 
information will never be obtained from APs made by 
other manufacturers. Therefore it does not solve the 
problem of unlicensed spectrum. Secondly, waiting for 
the Probe Requests can take up to 50 ms if the other 
AP is very busy. This situation is highly undesirable es- 
pecially if the AP sending the Probe Request is highly 
loaded. The load at the AP sending the Probe Request 
is not take into account while periodic scanning. Thirdly, 
the strategy as described in European application filed 
on the same date as the present application and naming 
Kamerman as inventor, lacks a strategy about when to 
change channels. Changing channels is done periodi- 
cally but this might not be necessary at all. Finally, in the 
DFS algorithm mentioned above, a fixed scan interval 
of 1 hour is used. This is a very long time and a lot of 
changes in circumstances can take place. A microwave 
oven could come on and go off within that time, causing 
a decrease in throughput of an AP. On the other hand, 
if the scanning interval is reduced to a very small value, 
the AP could be scanning for most of the time causing 



again a decrease in throughput. The problem lies in the 
fixed scan interval and the fact that all channels are 
scanned one after the other. 
[0013] It is an object of the present invention to over- 

5 come the problems mentioned above by using a differ- 
ent algorithm that is based on APs passively listening 
on the different channels. The method of passively lis- 
tening provides not just information about all possible 
sources of interference on a channel but also about the 

10 load on It. 

Summary of the Invention 

[0014] The present invention relates to an access 
is point for a wireless communication network, comprising 
a processor and memory storing data and instructions, 
arranged to dynamically select an optimum channel by 
carrying out the following steps: 

20 (a) selecting a channel from a plurality of possible 
channels; 

(b) collecting data as to at least level of Medium Ac- 
tivity on said channel during a predetermined scan- 
ning time; 

*5 ( C ) storing a channel interference parameter indic- 
ative of a time period in said scanning time that said 
level of Medium Activity exceeded a first threshold 
value; 

(d) repeating steps (b) and (c) for all other channels 
30 of said plurality of channels; 

(e) selecting said optimum channel in accordance 
with a predetermined rule taking said channel inter- 
ference parameter into account. 

35 [0015] Furthermore, the present invention relates to 
an access point as described above, wherein the follow- 
ing steps are carried out: 

• additionally storing, in step (c), a channel sharing 
40 parameter indicative of a time period in said scan- 
ning time that said level of Medium Activity exceed- 
ed a second threshold; 

• in step (e), selecting said optimum channel in ac- 
cordance with said predetermined rule taking said 

45 channel interference parameter and said channel 
sharing parameter into account. 

[0016] Moreover, the present invention relates to a 
communication system comprising an access point as 

50 described above. 

[001 7] Also, the present invention relates to a method 
of dynamically selecting an optimum channel by an ac- 
cess point for a wireless communication network, com- 
prising a processor and memory storing data and in- 

55 structions, comprising the following steps: 

(a) selecting a channel from a plurality of possible 
channels; 
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lb) collecting data as to at least level of interference 
on said channel during a predetermined scanning 

(^storing a channel interference parameter indic- 
ative of a time period in said scanning time that said 
level of interference exceeded a first threshold val- 

UG' 

(d) repeating steps (b) and (c) for all other channels 
of said plurality of channels; 

(e) selecting said optimum channel in accordance 
with a predetermined rule taking said channel inter- 
ference parameter into account. 

100181 Moreover, the present invention relates to a 
method as described above, wherein the following steps 
are carried out: 

. additionally storing, in step (c), a channel sharing 
parameter indicative of a time period in said scan- 
ning time that said level of sharing exceeded asec- 
ond threshold; 

. in step (e), selecting said optimum channel in ac- 
cordance with said predetermined rule taking said 
channel interference parameter and said channel 
sharing parameter into account. 



[00191 Furthermore, the present invention relates to 
a computer program product for dynamically selec mg 
an optimum channel by an access point of a w.reless 
communication network, comprising a processor and 
memory for storing data and instructions, said computer 
program product after being loaded providing said ac- 
cess point with the following functionality: 

(a) selecting a channel from a plurality of possible 
channels; 

(b) collecting data as to at least level of interference 
on said channel during a predetermined scanning 

(cTstoring a channel interference parameter indic- 
ative of atime period in said scanning time that said 
level of interference exceeded a first threshold val- 

UG" 

(d) repeating steps (b) and (c)for all otherchannels 
of said plurality of channels; 

(e) selecting said optimum channel in accordance 
with a predetermined rule taking said channel inter- 
ference parameter into account. 

[00201 The present invention also relates to a data 
carrierprovidedwithacomputerprogramproductasde- 

scribed above. . 
[00211 The present invention is based on passive lis- 
tening and does not depend on correspondence from 
other APs, made by other manufacturers. So, it is better 
suitedforthe unlicensed band than systems known from 
the prior art. Moreover, an access point in the present 
invention, because of direct measurement, is evaluating 



the interference inamuch more precise waythaninthe 

priorart where the interference was estimated Further- 
more, an access point in the present Invention is ab^ of 

determining the load of other APs without the need «o 
5 sending load information by way of Probe Response 
and Probe Requests. The present invention is based on 
altering the duration of passive listening, so an AP can 
adjust the total scanning period depending on the load. 
Besides this, access points in the present invention can 
w bylisteningontheiroperatingchannelandrecord.ngthe 
interference on it, decide when to change channels. 

Brief description of the drawings 
is [00221 Below, the invention will be explained with ref- 
Unce to some drawings, which are intended for .lus- 
tration purposes only and not to limit the scope of pro- 
tection as defined in the accompanying claims. 
[00231 Fig. 1 shows a wireless LAN with afirst access 
20 U AP1 and two of its associated network statons 
NS1,NS2,asecondaccesspointAP2andaninterfer.ng 

piS 2 shows a block diagram of the arrange- 
ment of the present invention for a wireless LAN inter- 

25 [OMoTW 3 sh° ws a schematic block diagram of a 
pST S Fig °* n shows a schematic block diagram of an 
AP 

30 [00271 Fig.5showsaflowdiagramofachannelscan- 
ning procedure executed at start up by an AP in the 
present invention. „u„„ h! >n 
[00281 Fig. 6, 7 and 8 show aflow diagram of thechan- 
nel scanning procedure executed during on-time by an 
35 AP in the present invention. 



Description of preferred embodiments 



[0029] in f igure 1 , a wireless LAN 1 and two of ao- 
4 o cess points AP1 , AP2 wtth cells 2, 4 are shown. Also 
two network stations NS1.NS2 are shown . Access point 
APl is serving cell 2 and access point AP2 has its own 
cell 4.The boundaries of cell 2 are defined by the earner 
detectthreshold (CT) used by the network stations NS1, 
45 NS2 and the access point API . 0" te ' d « the f " \ *J 
receive level of signals coming from API will be lower 
than the CT, so network stations located outs.de cell 2 
will not be able to communicate (be assoc.ated) wrth 
AP1 The area outside cell 2 is covered by other APs 
50 within the same wireless LAN or is not part of f the wire- 
less LAN at all. Both network stations NS1 and NS2 are 
operating on an operating channel C1 of access point 

[0030] In figure 1 , an interfering source IS is located 
55 in such a way that it will cause interference at the oca- 
tion of AP1 . The source IS is transmitting on the same 
frequencies as AP1 . The circle 6 depicts the positions 
in which the receive level of the signal com.ng from IS 
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equals the carrier detect threshold of AP1 . When the 
source IS becomes active, AP1 will decide to switch to 
another channel. Source IS can be, for example, a mi- 
crowave oven or it may be another AP not capable of 
switching to an appropriate channel (DFS). Since the 
wireless LAN 1 operates in the 2.4 GHz ISM band, which 
is an unlicensed band, many unpredictable interference 
sources could interfere with the access point AP1 and 
its network stations NS1 , NS2. 
[0031] Figure 2 shows an example of a block diagram 
of an arrangement of the present invention for a medium 
access controller (MAC) device 11 on a wireless LAN 
interface card 30 installed in network station NS1 , NS2 
or on a similar wireless LAN interface card 1 30 installed 
in access point AP1, AP2, respectively. 
[00321 Here, the MAC device 1 1 is schematically de- 
picted, showing only a signal-processing unit 12, a sig- 
nal reception level detection circuit 13, an antenna 31 
and an on-board memory 14 as needed for the descrip- 
tion of this embodiment of the invention. The MAC de- 
vice 11 may comprise other components not shown 
here. Also, thecomponents 12, 13, 14 which are shown, 
may be separate devices or integrated into one device. 
As desired, the devices also may be implemented in the 
form of analog or digital circuits. The on-board memory 
14 may comprise RAM, ROM, FlashROM and/or other 
types of memory devices, as are known in the art. 
[0033] Figure 3 shows a schematic block diagram of 
an embodiment of a network station NS1 , NS2 compris- 
ing processor means 21 with peripherals. The processor 
means 21 is connected to memory units 18, 22, 23, 24 
which store instructions and data, one or more reading 
units 25 (to read, e.g., floppy disks 19, CD ROM's 20, 
DVD's etc.), a keyboard 26 and a mouse 27 as input 
devices, and as output devices, a monitor28 and a print- 
er 29 Other input devices, like a trackball and a touch 
screen, and output devices maybe providedfor. For da- 
ta-communication over the wireless LAN 1 , an interface 
card 30 is provided. The interface card 30 connects to 
an antenna 31. . 
[00341 The memory units shown compnse RAM Zd, 
(E)EPROM 23, ROM 24 and hard disk 18. However, it 
should be understood that there may be provided more 
and/or other memory units known to persons skilled in 
the art. Moreover, one or more of them may be physi- 
cally located remote from the processor means 21 , if re- 
quired. The processor means 21 are shown as one box, 
however, they may comprise several processing units 
functioning In parallel or controlled by one main proces- 
sor, that may be located remote from one another, as is 
known to persons skilled in the art. 
[00351 In an alternative embodiment of the present in- 
vention, the network station 5, 6 may be a telecommu- 
nication device in which the components of interface 
card 30 are incorporated as known to those skilled in 

the art. , 
[0036] Figure 4 shows a schematic block diagram ot 
an embodiment of access point AP1, AP2 comprising 



processor means 121 with peripherals. The processor 
means 121 is connected to memoryunits118, 122, 123, 
1 24 which store instructions and data, one or more read- 
ing units 125 (to read, e.g., floppy disks 119, CD ROM's 
s 120. DVD's, etc.), a keyboard 126 and a mouse 127 as 
input devices, and as output devices, a monitor 128 and 
a printer 1 29. For data-communication over the wireless 
LAN 1 an interface card 130 is provided. The interface 
card 130 connects to an antenna 1 31 Furthermore, the 
ro access point AP1 , AP2 is connected to a wired distribu- 
tion network 140 through I/O means 132 for communi- 
cation with other access points and/or other communi- 
cation devices. 

[0037] The memory units shown compnse RAM \a, 
is (E)EPROM 123, ROM 124 and hard disk 11 8. However, 
it shouldbe understood that there maybe provided more 
and/or other memory units known to persons skilled in 
the art. Moreover, one or more of them may be physi- 
cally located remote from the processor means 121 , if 
so required. The processor means 121 are shown as one 
box however, they may comprise several processing 
units functioning in parallel or controlled by one main 
processor, that may be located remote Irom one anoth- 
er as is known to persons skilled in the art. 
25 [0038] Moreover, other input/output devices than 
those shown (i.e. 126, 127, 128, 129) maybe provided. 
[00391 In an alternative embodiment of the present in- 
vention, the access point AP1 , AP2 may be a telecom- 
munication device in which the components of interface 
30 card 130 are incorporated as known to those skilled in 

the art. 1C 
[0040] The activation of an interfering source IS 
shown in figure 1 will cause sudden interference to AP1 
because it is using the same channel CI . Now, access 
as point AP1 can choose to decide to change its channel 
in useandswitchto anotherchannel after a random time 
after the interference experienced by it exceeds a cer- 
tain threshold. The choice of its new channel will be 
based on the statistical information collected and stored 
40 by it over time for all other channels. The most recent 
information will be given more weight than the old infor- 
mation. A random timer associated with the change of 
channel will avoid APs changing channels simultane- 

ously. . . 

45 [0041] Figure 5 shows a flow diagram of a channel 

scanning procedure 200 executed by access point API 
at start up In order to collect statistical information on all 
channels and choose the best channel available. 
[0042] At step 202, AP1 first waits a random time be- 
so tween 0 and 20 ms. At step 204, a channel variable j is 
set to 1. Now. at step 206, the access point AP1 will 
switch to channel j. It will listen on channel j for a period 
of T_scan_st ms at step 208. Listening on channel j 
means receiving signals from other sources sent on 
55 channel J. At step 210, variables T_sharing(i) and 
TJnterferencefj) are determined. T_sharing(j) is the du- 
ration of Medium Activity noticed above a defer thresh- 
old R_defer on channel j. T_interference(j) is the dura- 
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tion of Medium Activity noticed below the def erthreshold 
R_defer and above the carrier threshold R_canier on 
channel j. At step 212, the values of a channel sharing 
variable CS(j) and a channel interference variable Cl(j) 
are calculated where CS(j) = T_sharing(j)/Tscan_st 
and 01(f) = TJnterference(j)/T_scan_st. These values 
are stored in a table. It is assumed that th defer thresh- 
old is higher than the carrier detect threshold. However, 
under the situations that the carrier threshold is higher 
than the defer threshold, TJnterference(J) is set to zero. 
In a preferred embodiment T_sharing(j) is the duration 
of Medium Activity noticed above a defer threshold 
R_defer on channel j and TJnterference(j) is the dura- 
tion of Medium Activity noticed below the def erthreshold 
R_defer and above a threshold R_new on channel j, 
wherein R_new is below R_defer. 
[0043] At step 214, it is checked if j equals N where N 
is the maximum channel number. Normally, N Is larger 
than 1 so next step 216 will be executed. This means j 
will be increased by 1 . Now steps 206-214 will be exe- 
cuted again. This loop will continue until j equals N. In 
that case, step 21 4 will result in a YES and step 21 8 will 
follow. In step 21 8, optimum channel j_opt is determined 
with CSG_opt) + CI(j_opt) = minimum(CSO) + Clfl); j=1 ... 
N). At step 220, It is checked If there are other channels 
that cause almost the same amount of sharing and in- 
terference. In other words, it is checked if there exist 
channels j with (CS(Lopt)+CI(j_opt)) - (CS(j)+CTQ))< 8 
where 5 has a predetermined, very small, value. If this 
is not the case then, at step 222, an optimal channel 
parameter C_optimal will be set to j_opt. If the condition 
checked at step 220 is true then the channel j that meats 
the condition of step 220 and where the value CS(j) is 
the highest among the channels that meat the condition 
of step 220, will be used for C_optimal. See step 224. 
The final step is step 226 In which the AP will go to chan- 
nel C_optimal to operate on. 
[0044] Figure 6 shows a flow diagram of a scanning 
procedure 300 of an AP during on-time. The procedure 
300 starts with step 302 in which the variable t is calcu- 
lated from a random value between 0 and T_rep_int- 
T_scan . The value Tjep Jnt represents a duration of a 
CFP repetition interval i.e. the time between two beacon 
frames. The value Tuscan represents the time spent on 
passively listening on a specific channel. 
[0045] At step 304, a variable T_e1apsed, indicating 
time elapsed since start of this procedure, is set to zero. 
At step 306, it is tested if the channel variable j is equal 
to the maximum channel number N. If this is the case, 
step 308 is executed and j is set to 1 . If j is less than N 
step 310 follows directly. At step 310, it is checked if j is 
the current channel. If this is the case step 312 is exe- 
cuted and j is increased by 1 . If j is not the current chan- 
nel step 314 follows directly. In step 314, it is checked if 
t is larger than zero. If this is true then the procedure 
shown in figure 8 will follow. If t is equal to zero, the pro- 
cedure from figure 7 will follow. 
[0046] In figure 7, a procedure 400 for obtaining a new 



C_optimal is shown. The procedure 400 starts with step 
402 in which the AP switches to channel j. Then, at step 
404 5 the AP is listening on channel j for T_scan ms. At 
step 406, values of T_sharing(j) and 

5 [0047] T_interference(j) are determined. T_sharing(j) 
is the duration of Medium Activity noticed above the de- 
fer threshold R_defer on channel j. T_interference(j) is 
the duration of Medium Activity noticed below the defer 
threshold R_defer and above the carrier threshold 

10 R_carrier on channel j. Now, at step 408, the values of 
CS(j) and Cl(j) are calculated with the following formu- 



15 



CS(y):= 



u Tuscan 



20 



C/{/):= 



ClU)+wx TJnt f erence W 
Tuscan 



w+1 



In these formulas w is a weighting factor (w>1) that 
causes new (measured) channel sharing and interfer- 
ence to be more important than older values of CS(j) 
25 andCI(j). 

[0048] At step 410 in figure 7, the possible optimal 
channel j_opt is determined. This is the channel where 
CS(j)+CI(j) is the smallest. At step 412, it is checked if 
there exist one or more other channels (forming a set 

30 S) that have almost as little values for CSQ>CI(j) as the 
channel j_opt. If this is not the case then step 414 follows 
and the optimal channel C_optimal is set to j_opt. How- 
ever, if the condition checked at step 412 is met then 
step 41 6 follows. This means that the channel in set S 

35 with the highest CS(j) is used for the optimal channel 
C_optimal. In this way sharing is given priority over in- 
terference. At step 41 8, the channel number is checked. 
If j+1 is larger than N, then step 422 follows and j is set 
to 1 . If j+1 is not larger than N step 420 follows and j is 

40 increased by 1 . Now, at step 424, the value of T_elapsed 
is increased by Tuscan. At step 426, it is checked if 
T_elapsed is equal or larger than T_rep_jnt, where 
T_rep_int is the time between two beacons. If this is true 
then the procedure shown in figure 6 follows. If the result 

45 of the test at step 426 is not true then the variable t is 
set to T_rep Jnt-T_elapsed in step 428 and after that the 
procedure shown in figure 8 follows. In figure 8, a pro- 
cedure 500 for the normal operation of the AP and the 
collecting of info on the channel in use, is shown. The 

50 procedure starts with the normal operation in step 502. 
At step 504, it is checked if the AP is idle or not. If the 
AP is not idle the normal procedure continues. If the AP 
is idle then T_idle and T_oc are determined where 
Tjdle is the duration of the idle time of the AP and T_oc 

55 is the duration of Medium Activity observed on current 
channel. This Medium Activity can be monitoring re- 
ceived packets not meant for the AP and monitoring ac- 
tivity above a certain threshold. At step 508. a value for 
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average disturbance Av_dist is calculated. The follow- 
ing formula is used: 



Av_ dist+wx 



Av_dist:=- 



T_oc 
T idle 



w+1 

[0049] In the formula, w is a weighting factor (w>1) 
that causes a new (measured) disturbance to be more 
Important than older values of Av.dist. Initially, during 
start-up of the access point, the value for Av_dist is set 
to zero. 

[0050] At step 51 0, Av_dist is compared with K_dist. 
K__dist is the threshold for allowable disturbance on the 
current operating channel. If Av_dist is above threshold 
K_dist then step 512 follows. This means that the AP 
switches its channel to CLoptimal immediately or after 
some random time. Then step 514 follows. In this step 
the data collected on the previously used channel is 
stored in the table. Next the procedure shown in figure 
6 will follow. If at step 510 the value of Av_dist is not 
above the threshold K_dist, then step 51 6 will follow. At 
step 51 6, T_elapsed is increased by t. Then, at step 51 8, 
the elapsed time T_elapsed is compared to T_rep_int. 
If T_elapsed is equal or higher than T_rep jnt the pro- 
cedure shown in fig 6 is executed. If T_elapsed is lower 
than T_rep_int, the procedure shown in fig 7 will follow. 
[0051] At step 208 (figure 5), the AP listens on chan- 
nel j for T_scan ms. The value of T_scan can be made 
dependent on the load of the AP. In this way the AP will 
be able to spend more time on scanning (^listening on) 
other channels when its load is low and vice versa. The 
TX/RX activity fTX/RX= transmit/receive) can give the 
percentage load for the AP. It is maintained over 1 0 sec. 
It is a known fact that for non-persistent CSMA delays 
are greatly dependent on the load, see Joao L Sobrin- 
ho, A.S. Krishnakumar, "Real-time traffic over IEEE 
802.11 MAC layer - , Bell Labs Technical Journal, Au- 
tumn 1 996, and Kwang-Cheng Chen, "MAC for wireless 
LANs for Mobile computing", IEEE Network Magazine, 
Vol. 8, No. 5, September/October 1994. The delay in- 
creases beyond bounds if the load increases beyond for 
e.g. 60%. So the fraction of time available for scanning 
is (0.6-TR) sec. every second, where TR = minimum 
(0.55 s (value of TX/RX activity in %)/100). If the length 
of the duration interval T_repjnt is 100 ms then the frac- 
tion of time available for scanning is (6-TR*10)*10 ms. 
So in each repetition interval (6-TRM 0) ms can be spent 
on scanning other channels. If this value is too small 
then only one channel should be scanned in one repe- 
tition interval. Also the frequency could be reduced. For 
instance, each channel could be scanned for 2* 
(6-TR*10) ms once every two repetition intervals. A se- 
quence should be maintained for scanning the different 
channels. 

[0052] The algorithm described above uses two 
thresholds to distinguish between sharing and interfer- 
ence. Because present hardware might not be capable 



of using two thresholds, it is suggested to use only one 
threshold called the EDT (energy detect threshold). The 
AP can only monitor and detect something above this 
threshold. This EDT is used to detect interference by 

5 setting it to a value above which any received signal 
would cause interference in the worst case. In this way, 
an optimum channel is selected only on the basis of at 
least interference. Now, the optimal channel will be 
found as follows: C_optimal = channel with minimum 

10 (T_interference(j)/T_scan) where ^interference is the 
time during which the interference activity is above EDT. 
A typical value for EDT is the average of the values for 
the carrier detect threshold and the defer threshold. 
[0053] The channel change notification for network 

15 stations as mentioned in the European application filed 
on the same date as the present application and naming 
Kamerman as inventor, can also be used for an alterna- 
tive passive listening algorithm. For example, If an AP 
is changing its channel for scanning purposes, it can in- 

20 struct its network stations to follow. Now, the AP can stay 
on this channel for normal operation and for listening. In 
this way the AP can stay on that channel for a period of 
one repetition interval (1 00 ms) or more. Having collect- 
ed enough information it can move on to another chan- 

25 nel. But the AP can also stay on the channel if it is good 
enough. Or it can continue to scan and choose the best 
channel for long term operation. This kind of a scanning 
procedure will be initiated every time the disturbances 
experienced by the AP on its current channel exceed a 

30 certain threshold. 



Claims 

35 1 . An access point for a wireless communication net- 
work, comprising a processor (1 2) and memory (1 4) 
storing data and instructions, arranged to dynami- 
cally select an optimum channel by carrying out the 
following steps: 

40 

(a) selecting a channel from a plurality of pos- 
sible channels; 

(b) collecting data as to at least level of Medium 
Activity on said channel during a predetermined 

^5 scanning time; 

(c) storing a channel interference parameter in- 
dicative of a time period in said scanning time 
that said level of Medium Activity exceeded a 
first threshold value; 

50 (d) repeating steps (b) and (c) for ail other chan- 

nels of said plurality of channels; 
(e) selecting said optimum channel in accord- 
ance with a predetermined rule taking said 
channel interference parameter into account. 

55 

2. Access point according to claim 1 , wherein the fol- 
lowing steps are carried out: 
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fined as CS(j) with: 



csuy.=— T - scan 



W+1 



with T_scan(j) being said scanning time on said 
channel (j) and T_sharingQ') being a time period in 
said scanning time that said level of Medium Activity 
10 exceeded said second threshold and where w is a 
weighting factor (w>1) that causes new channel 
sharing to be more important than older values of 
C$0). 

*5 9. Access point according to any of the preceding 
claims, wherein said access point monitors its cur- 
rent channel during normal operation, in order to 
calculate an average disturbance AV.dist, wherein 
said access point switches to said optimum channel 

20 if said calculated average disturbance exceeds a 
disturbance threshold K_dist for allowable distur- 
bance, wherein: 



25 Av - dist+wX TWe 

Av dist := KJaie 

w+1 



with Tjdle being a duration of idle time and T_oc 
being a duration of time in which Medium Activity, 
30 not meant for said access point, is observed, and 
where w is a weighting factor (w>1) that causes a 
new average disturbance to be more importantthan 
older values of Av_dist. 



• additionally storing, in step (c), a channel shar- 
ing parameter indicative of a time period in said 
scanning time that said level of Medium Activity 
exceeded a second threshold; 

• in step (e), selecting said optimum channel in 
accordance with said predetermined ruletaking 
said channel interference parameter and said 
channei sharing parameter into account. 

3. Access point according to claim 1, wherein said 
channel interference parameter, at system startup, 
is defined as Cl(j) = T_interference(j)/T_scan(j) with 
T_scan(j) being said scanning time on said channel 
(j) and TJnterferencefj) being a time period in said 
scanning time that said level of activity exceeded 
said first threshold. 

4. Access point according to claim 2, wherein said 
channel sharing parameter, at system startup, is de- 
fined as CS(j) = T_sharingQ*)n'_scan(j) with T_scan 
(j) being said scanning time on said channel (j) and 
T_sharing(j) being a time period in said scanning 
time that said level of Medium Activity exceeded 
said second threshold. 

5. Access point according to claim 2, wherein said op- 
timum channel is determined as being the channel 
having the minimum sum of said channel interfer- 
ence parameter and said channel sharing parame- 
ter 

6. Access point according to claim 2, wherein said op- 
timum channel is determined as being part of a set 
of channels having sums of said channel interfer- 
ence parameter and said channel sharing parame- 
ter, wherein said sums are within a predefined dis- 
tance 6 from the minimum sum, and wherein said 
optimum channel has the largest channel sharing 
parameter of the channels in said set. 

7. Access point according to any of the preceding 
claims, wherein said channel interference parame- 
ter, during on-time, is defined as Cl(j) with: 

Ct(j)+wx TJnt f eren ™V) 
r+u*. T scan 



with T_scan(j) being said scanning time on said 
channel (j) and T_interference(j) being a time period 
in said scanning time that said level of Medium Ac- 
tivity exceeded said first threshold and where w is 
a weighting factor (w>1) that causes new channel 
interference to be more importantthan older values 
of CIO). 

8. Access point according to claim 2 or 4, wherein said 
channel sharing parameter, during on-time, is de- 



35 10. Access point according to any of the preceding 
claims, wherein said access point is arranged to de- 
termine its load and to use a longer scanning time 
when the load becomes lower and vice versa. 

40 11. Communication system comprising an access point 
according to any of the preceding claims. 

12. Method of dynamically selecting an optimum chan- 
nel by an access point for a wireless communication 
45 network, comprising a processor (1 2) and memory 
(14) storing data and instructions, comprising the 
following steps: 

(a) selecting a channel from a plurality of pos- 
50 sible channels; 

(b) collecting data as to at least level of inter- 
ference on said channel during a predeter- 
mined scanning time; 

(c) storing a channel interference parameter in- 
55 dicative of a time period in said scanning time 

that said level of interference exceeded a first 
threshold value; 

(d) repeating steps (b) and (c) for all other chan- 
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nels of said plurality of channels; 
(e) selecting said optimum channel in accord- 
ance with a predetermined rule taking said 
channel interference parameter into account. 

5 

13. Method according to claim 10, wherein the following 
steps are carried out: 

• additionally storing, in step (c), a channel shar- 
ing parameter indicative of a time period in said to 
scanning time that said level of sharing exceed- 
ed a second threshold; 

• in step (e), selecting said optimum channel in 
accordance with said predetermined rule taki ng 
said channel interference parameter and said is 
channel sharing parameter into account. 

14. Computer program product for dynamically select- 
ing an optimum channel by an access point of a 
wireless communication network, comprising a 20 
processor (12) and memory (14) for storing data 
and instructions, said computer program product af- 
ter being loaded providing said access point with 

the following functionality: 

25 

(a) selecting a channel from a plurality of pos- 
sible channels; 

(b) collecting data as to at least level of inter- 
ference on said channel during a predeter- 
mined scanning time; 30 

(c) storing a channel interference parameter in- 
dicative of a time period in said scanning time 
that said level of interference exceeded a first 
threshold value; 

(d) repeating steps (b) and (c) for all otherchan- 35 
nels of said plurality of channels; 

(e) selecting said optimum channel in accord- 
ance with a predetermined rule taking said 
channel interference parameter into account. 

40 

15. Data carrier provided with a computer program 
product according to claim 14. 
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FIG 5 
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FIG 6 
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FIG 7 
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FIG 8 
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